On Gödel’s Second Incompleteness Theorem

نویسنده

  • Thomas Jech
چکیده

Gödel’s Second Incompleteness Theorem states that no sufficiently strong consistent mathematical theory can prove its own consistency. In [1] this is proved for every axiomatic theory extending the Peano Arithmetic. For axiomatic set theory a simpler proof was given in [2] using the fact that in set theory, consistency of a set of axioms is equivalent to the existence of a model. In this note we give a very simple proof of Gödel’s Theorem for set theory: Theorem. It is unprovable in set theory (unless it is inconsistent) that there exists a model of set theory. By “set theory” we mean any axiomatic set theory with finitely many axioms. The proof (suitably modified) works for any theory sufficiently strong to formulate the concepts “model”, “satisfies” and “isomorphic”, such as second order arithmetic and its weaker versions. If M and N are models of set theory (henceforth models), we define

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Nature of Gödel’s Second Incompleteness Theorem

In several recent articles, we have shown how such totality conditions are related to both generalizations and boundary-case exceptions for the Second Incompleteness Theorem. For instance, our article [2] showed how essentially all axiom systems recognizing addition and multiplication as “total” functions are unable to prove a theorem affirming their semantic tableaux consistency. In contrast, ...

متن کامل

On the information-theoretic approach to Gödel’s incompleteness theorem

In this paper we briefly review and analyze three published proofs of Chaitin’s theorem, the celebrated information-theoretic version of Gödel’s incompleteness theorem. Then, we discuss our main perplexity concerning a key step common to all these demonstrations.

متن کامل

An implication of Gödel’s incompleteness theorem

A proof of Gödel’s incompleteness theorem is given. With this new proof a transfinite extension of Gödel’s theorem is considered. It is shown that if one assumes the set theory ZFC on the meta level as well as on the object level, a contradiction arises. The cause is shown to be the implicit identification of the meta level and the object level hidden behind the Gödel numbering. An implication ...

متن کامل

On the Results of a 14-Year Effort to Generalize Gödel’s Second Incompleteness Theorem and Explore Its Partial Exceptions

The Second Incompleteness Theorem states that axiom systems of sufficient strength are unable to verify their own consistency. Part of the reason that Gödel's theorem has fascinated logicians is that it almost defies common sense. This is because when human beings cogitate, they implicitly presume that thinking is a useful process. However, this tacit assumption would initially appear to presum...

متن کامل

What Gödel’s Theorem Really Proves

It is proved in this paper the undecidable formula involved in Gödel’s first incompleteness theorem would be inconsistent if the formal system where it is defined were complete. So, before proving the formula is undecidable it is necessary to assume the system is not complete in order to ensure the formula is not inconsistent. Consequently, Gödel proof does not prove the formal system is incomp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994